The hunting of a snark with total chromatic number 5
نویسندگان
چکیده
منابع مشابه
The hunting of a snark with total chromatic number 5
A snark is a cyclically-4-edge-connected cubic graph with chromatic index 4. In 1880, Tait proved that the Four-Color Conjecture is equivalent to the statement that every planar bridgeless cubic graph has chromatic index 3. The search for counter-examples to the FourColor Conjecture motivated the definition of the snarks. A k-total-coloring of G is an assignment of k colors to the edges and ver...
متن کاملSnarks with Total Chromatic Number 5
A k-total-coloring of G is an assignment of k colors to the edges and vertices of G, so that adjacent and incident elements have different colors. The total chromatic number of G, denoted by χT (G), is the least k for which G has a k-total-coloring. It was proved by Rosenfeld that the total chromatic number of a cubic graph is either 4 or 5. Cubic graphs with χT = 4 are said to be Type 1, and c...
متن کاملHunting the Snark
The breadth of languages with which the Bible Societies must work is probably greater than any other organisation. The lack of linguistic databases for most of these languages has encouraged Bible Society to begin developing systems which can analyse automatically some characteristics of natural language. A particular need is the ability identify cognate word forms in a language with the minimu...
متن کاملtotal dominator chromatic number of a graph
given a graph $g$, the total dominator coloring problem seeks aproper coloring of $g$ with the additional property that everyvertex in the graph is adjacent to all vertices of a color class. weseek to minimize the number of color classes. we initiate to studythis problem on several classes of graphs, as well as findinggeneral bounds and characterizations. we also compare the totaldominator chro...
متن کاملHunting for the SNARK in metabolic disease.
DYSREGULATION OF ENERGY BALANCE is a primary constituent in the etiology of obesity and type 2 diabetes mellitus, which is manifested by altered metabolic homeostasis and insulin resistance in a variety of tissues, including brain, liver, and skeletal muscle. The discovery of the AMP-activated protein kinase (AMPK), an evolutionarily conserved serine/ threonine kinase that acts a master sensor ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2014
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.04.006